import java.util.HashMap;
import java.util.Scanner;

public class demo01 {
    //微信红包
    public static void main(String[] args) {
        Scanner sc=new Scanner(System.in);
        int n=sc.nextInt();
        int[] gifts=new int[n];
        for (int i = 0; i < n; i++) {
            gifts[i]=sc.nextInt();
        }
        System.out.println(getValue(gifts,n));
    }
    public static int getValue(int[] gifts, int n) {
        HashMap<Integer,Integer> map=new HashMap<>();
        for (Integer x:gifts) {
            if(!map.containsKey(x)){
                map.put(x,1);
            }else{
                map.put(x,map.get(x)+1);
                if(map.get(x)>n/2){
                    return x;
                }
            }
        }
        return 0;
    }
}
